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(54) Noise reduction arrangement 

(57) A conditioning circuit for use with a microphone 

224 placed near a loudspeaker 206 has microphone-in 

225 and speaker-line 208 input terminals, an echo can- 
celler circuit (212, 216, 220, 222), a noise-suppresser 
circuit 230, and a synthesis filter 234 coupling noise- 
suppresser circuit 230 to a microphone-out output ter- 
minal 236. Microphone-in 225 and speaker-line 108 
input terminals respectively receive microphone and 
speaker signals. The echo canceller circuit is coupled 
between microphone-in 225 and speaker-line 108 input 
terminals and produces a subband reduced-echo 
microphone signal by (i) transforming the microphone 
signal into a subband microphone signal and the 
speaker signal into a filtered subband speaker signal, 
and (ii) subband subtracting the filtered subband 
speaker signal from the subband microphone signal. 
Noise-suppresser circuit 230 is coupled to the echo 
canceller circuit to produce a subband reduced-noise, 
reduced-echo microphone signal by subband noise 
suppression of the subband reduced-echo microphone 
signal. Synthesis filter 234 transforms the subband 
reduced-noise, reduced-echo microphone signal into a 
fullband reduced-noise, reduced-echo microphone sig- 
nal. Because the subband signal is not restored to a full- 
band signal until after undergoing both echo 
cancellation and noise reduction, my system requires 
less processing power than systems that apply a syn- 
thesis filter between subband echo cancellation and 
noise reduction. This system is useful in hands-free tel- 
ephones, especially hands-free cellular telephones 
used in automobiles. A circuit 538 for subband detection 
of near-end speech in the microphone signal can be 
provided so echo cancellation filter coefficients can be 
automatically frozen when near-end speech is detected. 
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Description 

BACKGROUND OF THE INVENTION 

In a full-duplex hands-free telephone or speaker-phone, sounds uttered by a first person ^j^)^^ 
in a tuii ™P"» cooaker are Dicked up by the speaker-phone's microphone which is intended to pick up 

des * n * *• hands - free te,ephone r ■ P TT 

£e t^ or her delayed in time at a reduced magnitude and often with distortion. ^ 

In wo^dsTs very distracting to most users and is normally controlled by an acoustic echo canceller circuit. If the hands- 

£ ^S^!S^^ in an aut0m0bi,e ' ^ & n ° iSe SUPPreSSi ° n " reQUired 
nnicip ratio is low and the characteristic of the noise varies with time. 

(SZ^mtMm digital cellular telephones address the acoustic echo cancellation » 
oroHems as separate problems. Therefore, applying these solutions together may result in an inefficient system. For 
S25T S?L&S a.gortthm disclosed in Sondhi. M.M. and Kel.erman W 

^eeh Sianals Chapter 11 from Advanced in Speech Signal Processmg, Ed. by S. Furu. and M.M. Sondhi. Marcel 
SE? 2S3^n 55Sd to provide an effective and straight forward solution to echo cancellation Recently^ research- 
Pr J^e b1en^s"nq a subband acoustic echo canceller because this requires less computat,onal complexity and pro- 
^iT^TSoSSiSi^^"-"- coefficients that produce optimum echo cancellation. The noise suppression 
afoortthrnt c^3y bas^d upon the spectral subtraction method. In the spectral subtraction method, for the -o.se 
S?S5i? 5he noL spectrum is estimated using Fast Fourier Transform (FFT) or band pass f..ter banfe When *e 
speeS sfonal with noise comes in. the noise spectrum estimate is subtracted frorn the no.se signal I «Pe*unv The 
sSTuWrart on method performs well for enhancing the signal-to-noise ratio but may create an artifact called 
"mSSl rS? A system using a smoothed spectrum for spectra, subtraction to avoid production of mused = is 
dTscSedTn U & pa £nt applicator, 08/426.746 filed April 1 9. 1 995 by Allen V. McCree. assigned to Texas Instruments 

eun££*^a£ied independent of each other. In the system of Fig. 1 . acoustic echo <^ce.lat,on ,s 
£* 1 uTnS rSsuppreSon is provided by block 134. The output signal on line 104 used to drive speaker 106 .s 
p S^ed by^S^r 102 from we., known circuitry inskle the hands-free telephone (not shown), output signah n 
STisalsoprovidedby line 108 to an analysis filter 112 which generates a subband s.gnal on line 11 4 at the ^output 
S«SKiital signal on line 1 14 is provided to adaptive filter 116. The output of adaptive fitter 16 
onleTlXSd^ 
cTovLe^ 

kSm a f "nea^end speech". The output of summation amplrfier 120 on line 126 ,s provided to synthesis f iter ' 190 
S grates TSSand signal on line 1 32 and also via line 128 to the adaptive fitter 1 16 to adjust the coe«,c.eny 
use?b!*eE The coefficients of the adaptive filter 1 16 are adjusted to provide acoustic echo cancellation, as is well 
Sn the ! art B?oc?110 shows a subband acoustic echo cancellation system. If the system were implemented in 
the fullband domain, analysis filters 1 12 and 122 and synthesis filter 130 would be omitted. 

The fullband reduced echo signal on line 1 32 is input to no.se suppression circuit 1 34 at FFT generator 136 ne 
outo^SSSn^oTln. 138 is input to noise suppression circuit 140 which performs the sp^subfractioa 
?^*L* «J the soectral subtraction circuit on line 142 is fed into Inverse Fast Fourier Transform (IFFT) c.rcurt 142 
ScJpSe^^ 146 as an output of the acoustic echo cancellation and noise suppression 

drc* 100. nasredundanci essincethesignalfromthemicrophoneistransformedtothes^ 
forec^oSnSatonandtothefrequencydomainforno^ 

£a?etSrS!S!^S 320C50 DSP (Digital Signal Processor) and, if a full band acoustic echo suppression sys- 
^ SemeS can require twenty to tnirty MIPS of processing power. Accordingly, there .s a need for a more eff ^ 
^££5^ can^erform these functions using less processing power, and therefore at lower cost. 

so 

SUMMARY OF THE INVENTION 

It is a genera, object of my invention to provide a method, circuit and apparatus for suppressing noise. 
ArioSo^ 

M £2£ °££ XSZSSZ toProvae a method and apparatus for suttand domain noise = ion in 
an a2 U iicTho^nce.lation and noise suppression system for a hands-free cellular telephone for an automob.le. 
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These and other objects, advantages and features are achieved by an acoustic echo conditioning circuit for a 
microphone near a loudspeaker producing a first acoustic signal. The microphone receives a second acoustic signal, 
which includes a component of the first acoustic signal and generates a corresponding input signal. A subband domain 
acoustic echo cancellation circuit is coupled between the output signal source and the microphone for reducing the 

5 presence of the component of the first acoustic signal in the input signal and for generating a subband reduced-echo 
signal. A subband domain noise suppression circuit is coupled to receive the subband reduced-echo signal for reducing 
noise in the subband reduced-echo signal and for generating a subband reduced-noise reduced-echo signal. 

Another aspect of the invention includes a method of operating a hands-free telephone which has a loudspeaker 
coupled to an output signal source for generating a corresponding acoustic signal and a microphone for generating an 

10 input signal. The presence of the output signal in the input signal is reduced by subband domain acoustic echo cancel- 
lation for generating a subband reduced-echo signal. Noise in the subband reduced echo signal is suppressed by sub- 
band domain noise suppression for generating a subband reduced-noise reduced echo signal. 

A further aspect of the invention comprises an acoustic echo cancellation and noise suppression apparatus having 
a loudspeaker coupled to an output signal source for generating a corresponding first acoustic signal. A microphone 

is receives a second acoustic signal, which includes a component of the first acoustic signal and generates a correspond- 
ing input signal. A subband domain acoustic echo cancellation circuit is coupled between the output signal source and 
the microphone for reducing the presence of the component of the first acoustic signal in the input signal and for gen- 
erating a subband reduced-echo signal. A subband domain noise suppression circuit is coupled to receive the subband 
reduced-echo signal for reducing noise in the subband reduced-echo signal and for generating a subband reduced- 

20 noise reduced-echo signal. 

Yet another aspect of the invention includes apparatus for reducing noise in an audio frequency signal. An analysis 
fitter is coupled to receive the audio frequency signal for generating a subband signal. A subband noise suppression 
circuit is coupled to receive the subband signal and comprises a circuit for estimating a current power pj(t); a circuit for 
updating a noise spectrum estimate NSj ; a circuit for computing noise suppression gain Gj; a circuit for adjusting for a 

25 minimum gain; and a circuit for scaling the reduced-echo signal with the computed gain. 

A still further aspect of the invention is achieved by a method of reducing noise in an audio frequency signal. A sub- 
band signal is generated from the audio frequency signal. Noise in the subband signal is reduced by estimating current 
power pj(t), updating a noise spectrum estimate NSj , computing noise suppression gain G i( adjusting for a minimum 
gain, and scaling the reduced-echo signal with the computed gain. 

30 In a still yet further aspect of the invention there is provided an echo cancellation and noise suppression apparatus 
comprising a loudspeaker responsive to an output signal source for generating a corresponding first acoustic signal; a 
microphone responsive to a second acoustic signal which includes a component of the first acoustic signal for generat- 
ing a corresponding input signal; a subband echo cancellation circuit coupled between the output signal source and the 
microphone for generating a subband reduced-echo signal by reducing the component of the first acoustic signal in the 

35 input signal; and a subband noise suppression circuit responsive to the subband reduced-echo signal for generating a 
subband reduced-noise reduced-echo signal by reducing noise in the subband reduced-echo signal. 

In an even further aspect of the invention there is provided an apparatus of further comprising a near-end speech 
detector comprising an echo energy detector for determining an echo path energy ratio (EPR) as an energy ratio 
between the output signal and the input signal; an canceller output detector for determining an echo canceller energy 

40 ratio (ECER) as an energy ratio between an output of the echo cancellation circuit and the output signal; a comparator 
circuit for simultaneously comparing (i) EPR to a first predetermined threshold level and (ii) ECER to a second prede- 
termined threshold level; and a detector circuit responsive to the comparator circuit for indicating that near-end speech 
is present when EPR and ECER simultaneously respectively exceed the first and second predetermined threshold lev- 
els. 

45 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a block diagram of a conventional acoustic echo cancellation and noise suppression system. 
Fig. 2 is a block diagram of an acoustic echo cancellation and noise suppression system in accordance with one 
so embodiment of my invention. 

Fig. 3 is a flow diagram of the event sequences implemented by the noise suppression circuit of Fig. 2. 
Figs. 4 is a more detailed flow diagram of the event sequences in Fig. 3. 

Fig. 5 is a block diagram of an acoustic echo cancellation and noise suppression system which includes subband 
domain near-end speech detection. 
55 Fig. 6 is flow diagram of the event sequences implemented by the subband domain near-end speech detection of 
the embodiment of Fig. 5. 

Fig. 7 is a block diagram of an acoustic echo cancellation and noise suppression system having both subband 
domain near-end speech detection and residue echo suppression. 

Fig. 8 is flow diagram of the event sequences of the residue echo suppression of the embodiment of Fig. 7. 
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Fig. 9 is flow diagram of the event sequences of the spectrum reshaping of Fig. 8. 

Fig. 10 shows the input and output signals of acoustic echo cancellation and noise suppression system in which 
residual echo suppression is not used. 

Fig. 1 1a is a spectrogram of the input signal to the acoustic echo and noise suppression system, y(t). 
s Fig. 1 1 b is a spectrogram of the output of the echo cancellation e(t). 

Fig. 1 1 c is a spectrogram of the output of the noise suppression Sj(t). 

Fig. 1 1d is a spectrogram of the output r s (t) of the residual echo suppression using spectrum reshaping. 
DETAILED DESCRIPTION 

10 

In my invention, frequency domain processing is viewed as a special case of subband domain processing to pro- 
duce a more efficient system in which both acoustic echo cancellation and noise suppression operations are performed 
in the same domain without going through a synthesis filter and Fast Fourier Transformation. Reducing the operations 
of synthesis filtering and Fast Fourier Transformation provides savings in processing power and computational com- 

75 plexrty. Thus, the system proposed herein can require as little as seven MIPS of processing power, thus reducing the 
processing power required by two thirds to three quarters. The acoustic echo canceller and subband domain noise sup- 
pression system is shown generally as 200 in Fig. 2. Like elements have similar reference numerals to those in Fig. 1 . 
Thus, the amplifier, speaker and microphone can be identical to those of Fig. 1 . The acoustic echo canceller block 210 
is essentially the same as the acoustic block 1 10 of Fig. 1 , except that after echo cancellation by subbands the synthe- 

20 sis filter 1 30 for converting the subband signal to a fullband signal is omitted. Instead a synthesis filter 234 is applied to 
the output 232 of a noise suppression circuit 230 to provide fullband signal z(t) on line 236. 

Noise suppression circuit 230 receives the output of the acoustic echo canceller as e^t) for an i-th subband on line 
226 and performs a subband noise suppression process 300 shown in Fig. 3. In a preferred embodiment, eight sub- 
bands are used and a smoothing operation is performed in the time domain using an IIR (Infinite Impulse Response) 

25 filter, a first order loop filter, on a power spectrum estimate for each subband to provide the time-domain smoothing with- 
out introducing system latency. The power spectrum at the i-th subband is estimated in block 302 using the equation: 

Pi(t) = 0 - |i) • Pi(M) + fi I Xi(t)| 2 (Equation 1) 

30 where pj(t) is the estimate of the power spectrum at the i th subband, |Xi(t)| 2 is the current instantaneous power at the i m 
subband, and \i « 1 . 

This provides an exponentially decreasing contribution for each of the previous time samples. For example: 

35 Pi(10) = (1 - u.) Pi (9) + u, |Xi(10)( 2 

= (1 - - |t)p,(8) + |i |Xi(9)| 2 ] + |i |Xi(10)| 2 
= (1 - |i) 2 Pi(8) + |i (1 - n) |Xi(9)| 2 + |i |Xi(10)| 2 

- (1 - « 1 °Pi(0) + \i 0 - H) 9 |Xi(1)| 2 + M1 - H) 8 |Xi(2)| 2 .... + |i (1 - |i) |Xi(9)| 2 + ji |Xi(10)| 2 

40 

For \i = 0.1 Pj(0) = 0 
Pj (10) = 0.1 |Xi(10)| 2 + 0.09 |Xi(9)| 2 +0.08 |Xi(8)| 2 + 0 

45 

Then at block 304 the noise spectrum estimate NSj is updated. In block 306 this information is used to compute a 
noise suppression gain using: 

50 G i = (1 "^ !)1 ^ (Equation 2) 

where k is a predetermined value to reduce the fluctuation of gain due to the power spectrum estimate and NSj is the 
noise spectrum estimate for the i** 1 subband. The gain is then compared with a predetermined minimum gain and if it is 
55 less than the minimum gain, set equal to the minimum gain in block 308. It has been determined that if a noisy signal 
is suppressed too much this results in an audible artifact in the signal. Therefore, a minimum value is assigned to the 
gain which in effect clamps the noise suppression in each subband to avoid this audible artifact. Then in block 310 each 
echo-cancelled subband signal e s (t) is multiplied by its corresponding computed noise suppression gain Gj to produce 
a scaled subband signal Sj(t). 
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Fig. 4 shows a more detailed flow chart of the process of Fig. 3. Starting block 402 initializes the subband i to 0 and 
then proceeds to block 404 where the subband is incremented by 1 . Control then passes to block 406 where the number 
of subbands is compared with the number of subbands to be used for the noise suppression operation, in this embod- 
iment 8 subbands. Increasing the number of subbands reduces the computing power required, if the number of sub- 

5 bands is within reason. For example, 32 subbands can be used. But increasing the number of subbands has the 
disadvantage of requiring more memory. Eight subbands have been chosen here as a reasonable compromise. If the 
number of subbands has been exceeded the process terminates at block 408. Otherwise, control passes to block 410 
in which an updated power spectrum estimate pj of the current subband signal is computed using equation 1 . Control 
then passes to block 41 2 in which the power pj is compared against the predetermined constant k times the noise spec- 

70 trum estimate NSj for the i-th subband. If pj exceeds this amount, the noise spectrum estimate NSj is increased. Other- 
wise, control passes to block 41 6 in which pj is compared to see if it is less than k times NSj ; if so, NSj is decreased. If 
it is not, control passes to block 420 in which NSj is set equal to pi. Control from blocks 414, 418 and 420 proceeds to 
block 422 in which NSj is compared to see if it is less than the minimum noise spectrum estimate. If it is, then NSj is set 
equal to the minimum of the noise spectrum estimate in block 424. The output of block 424 or the NO output of block 

7 5 422 pass control to block 426 in which the noise suppression gain Gj is computed using equation 2. Control passes to 
block 428 in which gain Gj is compared to see if it is less than the minimum gain. If it is, it is set equal to the minimum 
gain in block 430. The output of block 430 or the NO output of block 428 passes to control to block 432 in which the 
subband output Sj(t) is set equal to the computed gain Gj times the echo-cancelled subband signal 6j(t). Control then 
returns to block 404 which increments the subband index i and the process repeated until all subbands have been gain- 

20 adjusted, after which the noise-suppression process terminates at block 408. This is followed by synthesis filter 234 
which transforms the subband signals Sj(t) into a fullband signal z(t) on line 236. 

Fig. 5 shows a further embodiment of my invention generally shown as 500 in which near-end speech is detected 
in the subband domain. Near-end speech is speech from the local location of the hands-free telephone, that is, speech 
from the user of the telephone y(t) as compared with speech from the person from the other end of the telephone line 

25 or telephone link u(t). Once near-end speech is detected, the filter coefficients for the adaptive filter 516 are frozen" to 
prevent the adaptive filter from becoming unstable. A fundamental assumption in acoustic echo cancellation techniques 
is the absence of near-end speech. Accordingly, when near-end speech is detected, updating of the adaptive filter coef- 
ficients is inhibited by logic circuits, for example, to prevent instability. The circuit in Fig. 5 is identical to that of Fig. 2 
with the exception of the addition of block 538 which is the subband domain near-end speech detection circuit. Circuit 

30 538 receives the subband signal Xj(t) that is output from analysis filter 512 as well as the subband signal e ; (t) which is 
the output of acoustic echo canceller block 510. Also received as input is an of output noise suppression circuit 530 on 
line 544 and the subband output of analysis filter 522 on line 548. A control line 542 sends a control signal to the adap- 
tive filter 516 to Ireeze" to coefficients thereof once near-end speech is detected. 

Circuit 538 implements the algorithm 600 of Fig. 6. An adaptive algorithm is used because the targeted environ- 

35 ment is adverse (inside an automobile) and time varying. The algorithm uses two measures for detecting near-end 
speech, the echo path energy ratio and the echo canceller energy ratio. The term echo path energy ratio is defined as 
the energy ratio between the near-end speech signal, y(t), and the far-end speech signal, u(t), of Fig. 5. It has been 
determined that the noise components inside a car for highway driving are concentrated below 500 Hz, while speech 
signals are spread over entire frequency region. Thus, the echo path energy ratio can be used for detecting the near- 

40 end speech regardless of the noise condition if the ratio is computed based on frequency components beyond 500 Hz. 
This can be easily accomplished in the subband domain by selecting higher frequency bins. The echo canceller energy 
ratio is defined as the energy ratio between the acoustic echo cancellation-noise suppression output Si(t) and the far- 
end speech signal u(t). The near-end speech detection algorithm tracks the echo path energy ratio by taking a long- 
term average and detects when the energy fluctuation is too large. The rationale behind this is that the energy of a 

45 human speech signal fluctuates much more quickly compared to any noise changes. For the echo canceller energy 
ratio, a fixed threshold value is used to detect the near-end speech signal. When both the acoustic echo canceller and 
noise suppression circuits work properly, the energy of s(t) should be less than the energy of u(t). Otherwise, either 
echo is not cancelled or noise is not suppressed enough. The fixed threshold value is determined empirically. 

Algorithm 600 starts with block 602 in which the long-term average energy for the far-end signal u(t) is computed. 

so Control then passes to block 604 in which the long-term average energy of the near-end signal y(t) is computed. Control 
passes to block 606 in which the echo path energy ratio (EPR) is determined as the ratio between the near-end speech 
signal to the far-end speech signal. Control then passes to block 608 in which the EPR is compared to see if it is greater 
than p LT_EPR. p is an empirically derived constant and LT_EPR is the long-term average for EPR which is computed 
in block 612. For the first pass LT_EPR is set equal to EPR from block 606. If EPR is greater than pLT_EPR, then the 

55 near-end speech one signal is given a Boolean value of yes. If not, control passes to block 612 in which LT_EPR is 
updated. Control then passes the block 61 4 which the near-end speech one is assigned a Boolean value of no. Control 
from block 610 and 614 pass through the input decision block 626. Control from block 602 also passes to block 61 6. In 
block 61 6 the echo cancel output energy is computed. Control passes to block 618 in which the echo canceller energy 
ratio (ECER) is determined as the ratio between the output of the acoustic energy cancellation and noise suppression 
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circuit s(t) to the long-term average for the far-end signal u(t) computed in block 602. Control then passes to block 620 
in which ECER is compared to see rf it is greater than y where y 's an empirically determined threshold. If ECER 
exceeds y, control then passes to block 622 in which the near-end speech 2 signal is given the Boolean value of yes. If 
not, control passes to block 624 in which the near-end speech 2 signal is given the Boolean value of no. Control then 
*5 passes to block 626 which it is determined whether or not the near-end speech 1 and the near -end speech 2 signals 
both have the Boolean value of yes. If so, near-end speech is detected and the program in block 628 and the program 
terminates in block 632. If not. then speech is not detected in block 630 and the program terminates in block 632. 

Fig. 7 shows an acoustic echo cancellation and noise suppression circuit 700 which additionally has residual echo 
suppression embodied in block 750. Circuit 700 is essentially identical to circuit 500 of Fig. 5 except for the addition of 

10 residue echo suppression circuit 750. Like elements have similar reference numerals to those in Fig. 5. In Fig. 7, the 
subband domain near-end speech detection circuit block 738 is shown, but is not necessary to practice the residue 
echo suppression. Residue suppression block is connected to receive the signal Sj(t) on line 732 from the output of 
noise suppression circuit 730. It is also connected to line 748 by line 754 to receive the output of the analysis filter 722 
which is the subband domain signal from the microphone 724. The output of the echo suppression circuit 750 is fed via 

75 line 752 to the synthesis filter 734 to produce a fullband output z(t) on line 736. 

The purpose of the residual echo suppression circuit 750 is to reduce the echo signal, if any, remaining after 
processing by the acoustic echo canceller circuit 210. For example, if the acoustic echo canceller circuit 210 reduces 
the echo by 25dB, it may still be heard. When the environment is noisy, however, complete removal of the residual echo 
signal is not desirable since it produces clicking effects caused by switching too often between suppression and non- 
20 suppression modes. This is caused by the alternator circuit suppressing the noise components over the period when 
the residual echo signal should be suppressed, which creates abrupt changes in background noise. Therefore, the so- 
called "comfort noise" is generated to reduce the clicking effects. To avoid suppressing near-end speech, the residual 
echo suppression is inactive during the presence of near-end speech. The near-end speech detector should be allowed 
to false alarm by claiming the presence of near-end speech when it is absent to reduce the potential for near-end 

25 speech suppression. The residual echo suppression algorithm uses the echo canceller energy ratio (ECER) which was 
described above, to detect when to suppress the signal. A fixed threshold value is used for detection, similar to that 
used for the near-end speech detection discussed above. For example, when there is 10 dB cancellation, the ECER 
value should be less than about 0.3. Therefore, if ECER is less than 0.3, the residual signal is suppressed. It should be 
noted that the threshold value used here is different from that used in the near-end speech detection circuit. 

30 Residual echo suppression circuit 750 implements the algorithm 800 of Fig. 8. The algorithm starts in block 802 in 
which the estimate of the current power is made. Control then passes to block 804 in which the echo canceller energy 
ratio (ECER) as of block 302 is computed. Control passes to block 806 in which it is determined whether or not ECER 
is less than an empirically determined constant y. If it is, then the echo is determined to have been suppressed enough 
and no further action, is taken. If it is not, control passes to block 808 in which a spectrum reshaping technique is 

35 applied. The spectrum reshaping technique uses the noise spectrum NSj described above. The purpose of the spec- 
trum reshaping technique is to produce a comfort noise that closely matches the background noise characteristics. The 
spectrum reshaping technique reshapes the spectrum of the current signal, which contains the audible residual echo 
signal, based on the noise spectrum estimate. By reshaping the spectrum, the signal sounds similar to the background 
noise (background noise replaces the residual echo) which results in the clicking effects being almost removed. 

40 The spectrum reshaping technique of block 808 is implemented by the algorithm 900 of Fig. 9. Algorithm 900 starts 
at block 902 and transfers control to block 904 in which i is set equals to 0 where i represents the number of the fre- 
quency bin being processed. The value of i having been initialized, control passes to block 906 in which the value of i 
is implemented by 1 and control then passes to block 908 in which the decision is made as to whether i is greater than 
the number of the subband being used in processing; in the present embodiment 8 subbands are used. If i exceeds the 

45 number of subbands being processed, control then passes to block 910 where the algorithm stops. If i does not exceed 
the number of subbands being processed, control passes to block 912 in which the energy ^ can be computed using 
the equation: 

Si = X/|Sj(t)| 2 (Equation 3) 

50 

where X is a constant. However, in a preferred embodiment of the invention, equation 3 is replaced with: 

?i = X(t)^i(t) (Equation 4) 

55 where MX) is a time-varying constant. Equation 3 represents the scaling value £ based on the instantaneous power of 
Sj(t) whereas equation 4 represents the scaling value ^ based on the average power of Sj(t) which gives a smoother 
response. In equation 4, ¥j (t) is a long-term power estimate for the i-th bin, which can be computed as: 

V ,(t) = (1 -n)¥ i(M ) + \i |s i(t)| 2 (Equation 5) 
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where as before \i « 1 . 

The time-varying constant X(X) can be estimated for each frame as: 

w-HaED-j*-*" (Equation6) 

k=lj=i 

where M is the number of bins and N is the total number of data points in a frame, ft is also possible to estimate X(t) in 
o fmanner similar to equation 5 or to use a time-invariant constant X which can be determined empincally. 

Sol^nen passes to block 914 in which the output signal r,(t) is computed by mutt.ply.ng the s.gnal on l,ne 732 
Sj (t) by the noise spectrum estimate and the computed value of K\ using equation 7: 

r,(t) = s l (t)-NS l ^ 1 (Equation 7) 

' S Control then passes back to block906 and the process is repeated until the value of M exceeds the number of sub- 
bands beinq processed at which point the algorithm terminates at block 910. 

Ras 10 andn illustrate the performance of the system. Fig. 10 shows the input from m.crophone 224 as s.gnal 
1002 For £ S pe riodof about 55 seconds, the signal contains the echo signal with highway no.se wh.le the rema.n- 

. iZeS?^Se?thf pSsence of near-end speech. Signal 10 04 shows the dramatic ruction .n mput no.se. S.gna. 
1 one reoresents the near-end speech. Residual echo suppression was not used in this test. 

F g dX ^he spectrcSams of four signals: the input signal of the acoustic echo cance laton, 
press ion system y(t) is oTFig. 1 1a. The output e(t) of the echo cancellation circuit only is of F.g. 1 1b. The sign* *J X 
fhTolutSthe noise suppression circuit is of Fig. 1 1c and the output of the residual echo suppress-on us ng^ 

2s reshS rjt)7s <S Fig.TTd. Note that the output of the residual echo suppression lacks an .nd.cat.on of the speech 

^^Smated that using a TMS 320C50 with the program implemented in assembly language that the acoustic 
J^ZXSiZS*** ^ireSMIPSof processing power, the noise su = 

and the residual echo suppression 1 MIP of processing power. Therefore, a system corr.pns.ng * e j^' c ° can 
so Satton and noise suppression could be performed in 7 MIPS of processing power. When compared wrth the 20 o r 30 
MIPS o" processing £Lr required for present systems, this represents a two thirds to three quarters reduct.cn .n 
nrneessina Dower and therefore allows the system to be built at lower cost. 

P S^rtcuS embodiment of my invention has been disdosed herein, certain changes , and mod^ fcm «■ 
readily occur to those skilled in the art. For example, although the residual suppress.on arcurt was *«rtrt>" i ■ ^ub- 
35 te7d doLn system, it is not so limited. Any transformation to represent the frequency domain such as FFT , DFT or 
Svelet Ttensform can also be used. The circuitry necessary to perform such transformations and inverse transforma- 
tlo^Sck to teT^uency domain are well known in the art. AH such changes and modifications can be made wrthout 
departing from the invention as defined by the appended claims. 

40 Claims 

1 . A conditioning arrangement including: 

microphone-in and speaker-line input terminals for respectively receiving microphone and speaker signals. 

^^7T^^t™ the microphone-in and speakeMine input ^"-J^^g? 
I subband reduced-echo microphone signal by 0) transforming the microphone signal intc a subband micro- 
Phone signal and the speaker signal into a filtered subband speaker s.gnal. and (..) subband subtract.ng the 
filtered subband speaker signal from the subband microphone signal; and 

7£i ^ppresJer circurt. coupled to the echo canceller circuit, for producing a subtend "to*™* 
Teduced-ecte microphone signal by subband noise suppression of the subtend reduced-echo microphone 

signal. 

2 The arrangement of claim 1 further including a synthesis fitter responsive to the subband reduced-noise reduced- 
55 echo signal for generating a fullband reduced-noise reduced-echo signal. 

3 The arrangement of claim 1 or claim 2 wherein the echo canceller circuit comprises an adaptive filter having 

Ser coefficients response to feedback of the subtend reduced-echo microphone signal, for trans- 
forming the speaker signal into a filtered subtend speaker signal. 
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4 The arrangement of claim 1 or claim 2 wherein the subband echo cancellation circuit includes an adaptive fitter cou- 
pX toSercoLponding subband signals from the output signa. source and the microphone' s 
gener^ing a signal pr^ 
microphone. 

5 S The arranqement of any preceding claim further including a detector circuit responsive to the subband microphone 
I£™i suE keduced echo microphone signal, and reduced-noise, reduced-echo microphone s.gnal for gener- 

near the microphone); 

tneadaptivefilterbeingrespon^^ 
ing. 

6. The arrangement of claim 5 wherein the detector circuit comprises: 

a circuit for determining an echo path energy ratio (EPR) as an energy 

input signal and an echo canceller energy ratio (ECER) as an energy ratio between an output of the echo can 
^ES^^IS predetermined thresho* .eve. and ECER to a second predefined 

ISSSSS determining that near-end speech is present when *™ ^^Z^**"™* 
threshold level and at the same time ECER exceeds the second predetermined threshold level. 

7 The arrangement of any preceding claim further including a subband residue echo cancellation circuit coupling | the 
SlStTr 5 M ^noise-suppresser circuit, which uses the subband microphone sgnal to reduce any residua, 
echo in the reduced-noise, reduced-echo microphone signal. 

» The arranoement of any preceding claim wherein in each subband i the noise-suppresser circurt estimates a cur- 
rift ^SS^mVSL spectrum estimate NS, computes a noise suppression gam G, determines an 
3S g JnVadjusting for a minimum gain, and sca.es the subband reduced-echo microphone s,gnal with the 
adjusted gain. 

9. Thea^ngemerrtofar^ecedingc^ 
the speaker-line terminal and the microphone-in terminal. 

10. An arrangement as claimed in any preceding claim and including a loud speaker and a microphone. 

1 1 . A telephone including an arrangement as claimed in any preceding claim. 

40 12. A telephone as claimed in claim 1 1 . being a cordless or hands free telephone. 

13 A method of operating an apparatus including a loudspeaker coupled to an output signal source for Qeneratinga 
^^n?SusSc sign* and a microphone for generating an input signal, the method compnsing the steps 

Of: 

reducing the presence of the output signal in the input signal by subband domain acoustic echo cancellation 

for aeneratinq a subband reduced-echo signal; and 

s^p^Sg noise in the subband reduced echo signal by subband domain noise suppression for generating 
a subband reduced-noise reduced echo signal. 
1 4. The method of claim 1 3 further comprising the step of generating a f ullband signal from the subband reduced-echo 

reduced-noise signal in a syntheses filter. 
15 The method of claim 13 or claim 14 wherein the hands-free telephone includes an adaptive filter for the subband 
acoustic echo cancellation and further comprising the steps of: 

detecting near-end speech detected by the microphone by processing subband signals from the microphone 
1!!Z% outp* from the subband noise suppression along with the subband reduced-echo s.gnal; and 
generating a control signal to inhibit changes in coefficients of the adaptive filter. 
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16. The method of claim 13, claim 14 or claim 15 further comprising a step of reducing any residual echo signal in the 
subband reduced-echo reduced-noise signal. 

17 The method of any of claims 13 to 16 wherein the step of suppressing noise for each subband i comprises estimat- 
ing a current power rtf), updating a noise spectrum estimate NS,. computing a noise suppression gain Gj. deter- 
mining an adjusted gain by adjusting for a minimum gain, and scaling the subband reduced-echo microphone 
signal with the adjusted gain. 

1 8. The method of any of claims 1 3 to 1 7 wherein the hands-free telephone is a cellular telephone. 
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(54) Noise reduction arrangement 

(57) A conditioning circuit for use with a microphone 

224 placed near a loudspeaker 206 has microphone-in 

225 and speaker-line 208 input terminals, an echo can- 
celler circuit (212, 216, 220, 222), a noise-suppresser 
circuit 230, and a synthesis filter 234 coupling noise- 
suppresser circuit 230 to a microphone-out output ter- 
minal 236. Microphone-in 225 and speaker-line 108 
input terminals respectively receive microphone and 
speaker signals. The echo canceller circuit is coupled 
between microphone-in 225 and speaker-line 108 input 
terminals and produces a subband reduced-echo 
microphone signal by (i) transforming the microphone 
signal into a subband microphone signal and the 
speaker signal into a filtered subband speaker signal, 
and (ii) subband subtracting the filtered subband 
speaker signal from the subband microphone signal. 
Noise-suppresser circuit 230 is coupled to the echo 
canceller circuit to produce a subband reduced-noise, 
reduced-echo microphone signal by subband noise 
suppression of the subband reduced-echo microphone 
signal. Synthesis filter 234 transforms the subband 
reduced-noise, reduced-echo microphone signal into a 
fullband reduced-noise, reduced-echo microphone sig- 
nal. Because the subband signal is not restored to a full- 
band signal until after undergoing both echo 
cancellation and noise reduction, my system requires 
less processing power than systems that apply a syn- 
thesis fitter between subband echo cancellation and 
noise reduction. This system is useful in hands-free tel- 
ephones, especially hands-free cellular telephones 
used in automobiles. A circuit 538 for subband detection 
of near-end speech in the microphone signal can be 
provided so echo cancellation filter coefficients can be 



automatically frozen when near-end speech is detected. 
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